def ChooseSort(num):
    #找最小值
    if len(num)==0:
        print('input is empty')
        return 0
    for i in range(len(num)):#循环 n次
        minIndex = i #变量O(1)
        for j in range(i,len(num)):#循环n次
            if num[minIndex]>num[j]:
                minIndex=j
        Temp=num[minIndex]#变量O(1)
        num[minIndex]=num[i]
        num[i]=Temp
        print('min value',num[minIndex])
    print(num)
    #时间复杂度o(n^2)
    #空间复杂度o(1)
if __name__=='__main__':
    nums=[4,88,56,45,25,95,100,42]
    zero=[]
    ChooseSort(nums)